package middle.id_1_100;

import java.util.HashSet;
import java.util.Set;
import java.util.Stack;

public class hua7 {
    public static void main(String[] args) {
        String str="abac";
        System.out.println(getCountOfSubString(str));
    }

    private static int getCountOfSubString(String input) {
        // TODO 在此补充你的代码
        int n = input.length();
        int ans = 0;
        int[] cnt = new int[26];
        for (int i = 0, j = 0; i < n; ++i) {
            int k = input.charAt(i) - 'a';
            ++cnt[k];
            while (cnt[k] > 1) {
                --cnt[input.charAt(j++) - 'a'];
            }
            ans += i - j + 1;

        }
        return ans;
    }
}
